Proximal-like algorithm using the quasi D-function for convex second-order cone programming

نویسندگان

  • Shaohua Pan
  • Jein-Shan Chen
چکیده

In this paper, we present a measure of distance in second-order cone based on a class of continuously differentiable strictly convex function on IR++. Since the distance function has some favorable properties similar to those of D-function [8], we here refer it as a quasi D-function. Then, a proximal-like algorithm using the quasi D-function is proposed and applied to the second-cone programming problem which is to minimize a closed proper convex function with general second-order cone constraints. Like the proximal point algorithm using D-function [5, 8], we under some mild assumptions establish the global convergence of the algorithm expressed in terms of function values, and show that the sequence generated by the proposed algorithm is bounded and every accumulation point is a solution to the considered problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Waveform Design using Second Order Cone Programming in Radar Systems

Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found. In this paper, we propose an attracting met...

متن کامل

A Class of Interior Proximal-Like Algorithms for Convex Second-Order Cone Programming

We propose a class of interior proximal-like algorithms for the second-order cone program which is to minimize a closed proper convex function subject to general second-order cone constraints. The class of methods uses a distance measure generated by a twice continuously differentiable strictly convex function on (0,+∞), and includes as a special case the entropy-like proximal algorithm [12] wh...

متن کامل

Global convergence of an inexact interior-point method for convex quadratic‎ ‎symmetric cone programming‎

‎In this paper‎, ‎we propose a feasible interior-point method for‎ ‎convex quadratic programming over symmetric cones‎. ‎The proposed algorithm relaxes the‎ ‎accuracy requirements in the solution of the Newton equation system‎, ‎by using an inexact Newton direction‎. ‎Furthermore‎, ‎we obtain an‎ ‎acceptable level of error in the inexact algorithm on convex‎ ‎quadratic symmetric cone programmin...

متن کامل

Interior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines

In this work, we propose an inexact interior proximal type algorithm for solving convex second-order cone programs. This kind of problems consists of minimizing a convex function (possibly nonsmooth) over the intersection of an affine linear space with the Cartesian product of second-order cones. The proposed algorithm uses a distance variable metric, which is induced by a class of positive def...

متن کامل

Entropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming

We consider two classes of proximal-like algorithms for minimizing a proper lower semicontinuous quasi-convex function f(x) subject to nonnegative constraints x ≥ 0. The algorithms are based on an entropy-like second-order homogeneous distance function. Under the assumption that the global minimizer set is nonempty and bounded, we prove the full convergence of the sequence generated by the algo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008